K-partiter Graph - определение. Что такое K-partiter Graph
Diclib.com
Словарь онлайн

Что (кто) такое K-partiter Graph - определение


K-partiter Graph         
Ein k-partiter Graph ist in der Graphentheorie ein einfacher Graph, dessen Knotenmenge in k disjunkte Teilmengen zerfällt, sodass die Knoten jeder dieser Teilmengen untereinander nicht benachbart sind. Für k=2 heißen diese Graphen bipartite Graphen.